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A NEW PROOF OF THE GENERALIZED WILSON'S THEOREM 

Br G. A. Miller 

By employing several elementary theorems of substitution groups it is pos- 
sible to give a very simple proof of Wilson's theorem in the theory of numbers. 
This proof makes no use of the theory in regard to the number of roots of a 
congruence. In fact, the idea of congruence is not employed at all except in 
so far as this concept is involved in that of periodicity. We proceed to develop 
the theorems of substitution groups which will be employed. 

1. Statement of the Theorem. Product of All the Operators in 
an Abelian Group. Wilson's theorem relates to the <£(<?) numbers prime to 
an integer g and less than g, and asserts that their product is congruent, modulo 
g, to — 1 in three cases, viz. when g = p a , 2p«, or 4, and in all other cases the 
product is congruent to + 1. (Here p denotes an odd prime, and a any pos- 
itive integer). Now these <j>(g) numbers combined by multiplication and the 
products taken modulo g form a group of a certain special kind, the group of 
isomorphisms of a cyclic group with itself. The order of the cyclic group is g, 
and the group of isomorphisms is necessarily abelian. Further details have 
been explained in a recent number of the Annals (Second Series, Vol. 2, p. 
77) . We shall expect, therefore, to come upon the equivalent in Group theory 
of Wilson's theorem in numbers if we examine abelian groups, particularly 
such as can be groups of isomorphisms of cj'clic groups. 

All the operators whose orders exceed two in any group may be so ar- 
ranged that their continued product is the identity. This may be done, for 
instance, by associating each operator with its inverse. As in an abelian group 
(A) any product is independent of the order of the factors, it folloAvs that the 
continued product of all the operators whose orders exceed two in A is the iden- 
tity. 

If the group A contains no operator of order two, then the product of all 
its operators is the identity. It remains to examine separately the operators 
of order two when any such are contained in the group. 

All the operators of order two in A generate a group {A x ) of order 2 a , 
which has a independent generators of order 2. If s r denotes any one of these, 
then .^ is the direct product of the gi'oup (1, s{) and the subgroup of order 
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2«-i generated by the remaining independent generators. It follows that s x 
is a factor of one-half of the operators of A x and hence does not appear in the 
continued product of all the operators of A x whenever a > 1. Since any opera- 
tor of order 2 could have been taken for « lt we have the theorem : If an abelian 
group contains more than one operator of order two, the continued product of all 
its operators is the identity ; if it contains only one such operator, this operator 
is the continued product of all its operators. 

2. Order of a Cyclic Group whose Group of Isomorphisms 
Contains only One Operator of Order Two. We proceed to prove that 
the order of such a cyclic group is of one of the three forms, p a , 2p a , or 4. 
Let M represent any metacyclic substitution group of order p(p — 1) and of 
degree p. The subgroup (-Mi) which is composed of all the substitutions of M 
which omit a given letter is regular and of degree p — 1 , since each one of 
its substitutions transforms each substitution of order p in M into a power of 
itself. As M x is a group of isomorphisms of a cyclic group, it is abelian.* 
If it contained more than one substitution of order 2, M would contain more 
than p such substitutions, since no two conjugates under M can occur in M± 
and each substitution of order 2 in M has p conjugates under M. 

Suppose, then, that M could contain more than p substitutions of order 2. 
Each of these would involve (p—l)/2 transpositions, and, as there are only 
p(p—l)/2 distinct transpositions of p letters, two substitutions of order two 
would have a common transposition. Their product would, therefore, be of a 
lower degree thanjj— 1. As this is contrary to the fact that M 1 is regular and 
of degree p—1, it follows that the group of isomorphisms of a cyclic group of 
order p contains only one operator of order 2. 

The group of isomorphisms of the cyclic group of order p a , a > 1, is the 
direct product of the cyclic group of order j p a_1 and of the group of isomorph- 
isms of the group of order p . f From this it follows that the group of isomorph- 
isms of the cyclic group of order p a (and hence also of the cyclic group of 
order 2p a ) contains only one operator of order 2. It has been proved without 
the use of the theory of congruences t that the group of isomorphisms of the 
cyclic group of order 2° contains just three operators of order 2 whenever 
o > 2 ; when a = 2 this group of isomorphisms is evidently of order 2. That is, 

* Transactions of the American Mathematical Society, vol. 1 (1900), p. 397. From the 
theory of primitive roots it follows directly that Mi is the cyclic group of order p — 1, but the 
present proof is independent of this theory. 

^Bulletin of the American Mathematical Society, vol. 7, 1901, p. 350. 
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if the group of isomorphisms of a cyclic group of order 2" contains only one 
operator of order 2, then a must be 2. 

Since the group of isomorphisms (G x ) of the cyclic group (G) of order 
g = 2"° pppp ■ • ■ p% is the direct product* of the groups of isomorphisms 
of the cyclic groups of orders 2°°, pi^pf, • • • jC> and since each of these 
groups of isomorphisms is of even order (except that of order 2°» when o« = 1) 
it follows that G x must involve more than one operator of order 2 with the ex- 
ception of the three cases when its order isp", 2p a , or 4 where p is any odd 
prime. That is, if the group of isomorphisms of a cyclic group contains only 
one operator of order 2, the order of the cyclic group must be one of the three 
numbers 4,p*, 2p a , where p is any odd prime. 

3. Conclusion. As-stated in the introduction, the group G^of the pre- 
ceding paragraphs is represen table by the 4>{ff) numbers less than g and prime 
to g, when they are combined by multiplication, the products being replaced 
by their least residues modulo g. To complete now the proof of the generalized 
Wilson's theorem it is only necessary to notice that in the three exceptional 
cases specified in §1 the one operator of order two corresponds to the 
numbers p°- — 1, 2p" — 1, and 3 respectively, — numbers congruent in their re- 
spective systems to — 1, while the identity corresponds to + 1. With these 
facts in mind it is evident that the theorems demonstrated in §§1, 2 constitute 
precisely a statement, in the language of group theory, of Wilson's theorem. 

Stanford University, December, 1902. 
* Transactions of the American Mathematical Society, vol. 1, 1900, p. 396, Theorem II. 



